Graph connectivity

Results: 1040



#Item
21Graph drawing / Mathematics / Topological graph theory / Force-directed graph drawing / Circular layout / Graph / Connectivity / Tree / Computer graphics / Combinatorics / Discrete mathematics / Meurs Challenger

1802 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 22,

Add to Reading List

Source URL: vis.cs.ucdavis.edu

Language: English - Date: 2016-08-10 20:45:42
22Graph theory / Webgraph / World Wide Web / Circulant graph / Connectivity / Star / Vertex / Topology

G-DI: a Graph Decontamination Iterator for the Web [Extended Abstract] Daniel S. F. Alves Vanessa C. F. Gonçalves

Add to Reading List

Source URL: www.websci11.org

Language: English - Date: 2016-03-15 09:55:12
23Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Maximum flow problem / Cut / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem

Algorithms and Data Structures Winter TermExercises for Units 25 & 26 1. Suppose you are given a directed graph G = (V, E), two vertices s and t, a capacity function c : E → R+ , and another function f : E →

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-17 15:32:23
24Graph theory / Graph operations / Cograph / Line graph / Forbidden graph characterization / Graph / Distance-hereditary graph / Pathwidth

Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:24:09
25Graph theory / Mathematics / Discrete mathematics / Graph / Line graph / Clique / Vertex / Modularity / Centrality / Distance / Complete graph / Connectivity

Inference, Models and Simulation for Complex Systems CSCI, Fall 2011 Prof. Aaron Clauset Problem Set 4, dueFor some of these problems, you will likely need to refer to our networks text Networks: An

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-11 23:14:50
26Graph theory / Mathematics / Discrete mathematics / Graph / Shortest path problem / Tree / Hamiltonian path / Connectivity / Directed graph / Ear decomposition / Cycle / Distance

Algorithms for subnetwork mining in heterogeneous networks Guillaume Fertin, Hafedh Mohamed-Babou and Irena Rusu LINA, UMR 6241, Universit´e de Nantes, France {Guillaume.Fertin, Hafedh.Mohamed-Babou, Irena.Rusu}@univ-na

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2012-04-20 08:45:09
27Geometry / Polygons / Mathematics / Graph theory / Curves / Polygonal chain / Euclidean plane geometry / Graph connectivity / Point location / Monotone polygon / Polygon / Bridge

A New Approach to Subdivision Simplification" Mark de Berg Marc van Kreveld Dept. of Computer Science

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:19:46
28Mathematics / Computational complexity theory / NP-complete problems / Algorithm / Mathematical logic / Theoretical computer science / Graph partition / Community structure / Connectivity

Scalable Flow-Based Community Detection for Large-Scale Network Analysis Seung-Hee Bae∗ , Daniel Halperin∗ , Jevin West† , Martin Rosvall‡ and Bill Howe∗ ∗ Department of Computer Science and Engineering, Uni

Add to Reading List

Source URL: www.jevinwest.org

Language: English - Date: 2015-11-11 00:05:03
29Graph theory / Graph connectivity / Topological graph theory / Planar graph / Graph coloring / Bridge / NP-complete problems / Graph drawing / Pathwidth / Matching

Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and its Applications Otfried Schwarzkopf y

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2012-06-29 10:28:55
30Graph theory / Mathematics / Mathematical analysis / Degeneracy / Graph / Connectivity / Log-normal distribution / Degree / Vertex / Normal distribution / Random graph

An In-Depth Study of Stochastic Kronecker Graphs C.Seshadhri, Ali Pinar, and Tamara Kolda Sandia National Laboratories Abstract—Graph analysis is playing an increasingly important role in science and industry. Due to n

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-05 19:37:22
UPDATE